GraphML specializations to codify ancestral recombinant graphs

نویسندگان

  • James R. McGill
  • Elizabeth A. Walkup
  • Mary K. Kuhner
چکیده

Software which simulates, infers, or analyzes ancestral recombination graphs (ARGs) faces the problem of communicating them. Existing formats omit information either about the location of recombinations along the chromosome or the position of recombinations relative to the branching topology. We present a specialization of GraphML, an XML-based standard for mathematical graphs, for communication of ARGs. The GraphML type is specialized to contain the node type, time, recombination location, and name. The GraphML type is specialized to contain the ancestral material passed along that edge. This approach, which we call ArgML, retains all information in the original ARG. Due to its use of established formats ArgML can be parsed, checked and displayed by existing software.

برای دانلود رایگان متن کامل این مقاله و بیش از 32 میلیون مقاله دیگر ابتدا ثبت نام کنید

ثبت نام

اگر عضو سایت هستید لطفا وارد حساب کاربری خود شوید

منابع مشابه

GraphML Transformation

GraphML (Graph Markup Language) is an XML-based language for the description of network data. It is intended as a simple, extensible and general file format for archiving arbitrary graphs with arbitrary additional data. This thesis investigates GraphML processing specified by XSLT stylesheets. After an introduction into GraphML and XSLT, various use cases show that XSLT is able – as a stand-alo...

متن کامل

GraphML Progress Report Structural Layer Proposal

Following a workshop on graph data formats held with the 8th Symposium on Graph Drawing (GD 2000), a task group was formed to propose a format for graphs and graph drawings that meets current and projected requirements. On behalf of this task group, we here present GraphML (Graph Markup Language), an XML format for graph structures, as an initial step towards this goal. Its main characteristic ...

متن کامل

Complexity of Finding Non-Planar Rectilinear Drawings of Graphs

Monotone Drawings of Graphs p. 13 Upward Geometric Graph Embeddings into Point Sets p. 25 On a Tree and a Path with No Geometric Simultaneous Embedding p. 38 Difference Map Readability for Dynamic Graphs p. 50 Maximizing the Total Resolution of Graphs p. 62 Plane Drawings of Queue and Deque Graphs p. 68 An Experimental Evaluation of Multilevel Layout Methods p. 80 Orthogonal Graph Drawing with ...

متن کامل

Visualisation of the Dynamics of Computer-mediated Community Networks

In this paper we will demonstrate the potential of processing and visualising the dynamics of computer-mediated communities by means of Social Network Analysis. According to the fact that computer-mediated community systems are manifested also as structured data, we use data structures like e-mail, discussion boards, and bibliography sources for an automatic transformation into social network d...

متن کامل

GXL to GraphML and Vice Versa with XSLT 1 Ulrik Brandes Jürgen Lerner

We explore the issues involved in converting graph data stored in GXL or GraphML into each other. It turns out that XSLT provides a simple, portable, and effective mechanism for format conversion in either direction. As a by-product, some subtle differences between the formats become apparent.

متن کامل

ذخیره در منابع من


  با ذخیره ی این منبع در منابع من، دسترسی به آن را برای استفاده های بعدی آسان تر کنید

عنوان ژورنال:

دوره 4  شماره 

صفحات  -

تاریخ انتشار 2013